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DETAILED ACTION 

Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described 
as set forth in section 1 02 of this title, if the differences between the subject nnatter sought to 
be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary skill in the art to which 
said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 

2. Claims 1-3, 8-14, 16-27 and 29-34 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Meek et al. (European Patent No. EP 0 919 788 A1), in 
view of Krishnamurthv (U.S. Patent No. 6,256,038). 

As to claim 1 , Meek et al. teaches a method for representing geographic 
features in a computer-based system (See abstract), comprising: 

providing a first computer-usable database storing a plurality of data 
points specifying coordinates of locations along at least one geographic feature 
(See paragraph 0013, lines 48-56; paragraph 0015, lines 16-22); 

storing the control points in a second computer-usable database (See 
abstract; paragraph 0010), the control points being usable for representing the 
geometry of the at least one geographic feature in the computer-based system 
(See paragraph 0011; paragraph 0020; paragraph 0029). 

Meek et al. does not teach fitting a polynomial spline to the at least one 
geographic feature by applying a least squares approximation to the data points 
to generate a plurality of control points for the polynonnial spline. 
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Krishnamurthy teaches parameterized surface fitting technique having 
independent control of fitting and parameterization (See abstract) in which he 
teaches fitting a polynomial spline to the at least one geographic feature by 
applying a least squares approximation to the data points to generate a plurality 
of control points for the polynomial spline (See column 6, lines 60-67). 

Therefore, it would have been obvious to a person having ordinary skill in 
the art at the time of the invention was made to have modified Meek et al. , to 
include fitting a polynomial spline to the at least one geographic feature by 
applying a least squares approximation to the data points to generate a plurality 
of control points for the polynomial spline. 

It would have been obvious to a person having ordinary skill in the art at 
the time the invention was made to have modified Meek et al. , by the teachings 
of Krishnamurthy because fitting a polynomial spline to the at least one 
geographic feature by applying a least squares approximation to the data points 
to^generatesLpiujal^^^^^^ for the polynomial spline would create an 

improved and more flexible techniques for fitting smooth surfaces to polygon 
meshes, since having flexibility and control over surface parameterization and fit 
is crucial for most applications (See Krishnamurthy, column 2, lines 15-18). 

As to claim 2, Meek et al. as modified, teaches wherein the data points are 
selected from the group consisting of coordinate pairs and coordinate triples (See 
Meek etal. , paragraph 0015; paragraph 0034, lines 10-15; paragraph 0037, lines 
48-52). 
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As to claim 3, Meek et al. as modified, teaches configuring the nunnber of 
control points (See Meek et al. , paragraph 0041 ; paragraph 0043; paragraph 
0052). 

As to claims 8, 20, 24 and 30 Meek et al. as modified, teaches 
incorporating in the least squares approximation a bearing value associated with 
a node included in the plurality of data points (See Meek et al., paragraph 0047; 
paragraph 0048; Krishnamurthy , column 6, lines 60-67); incorporating in the least 
squares approximation a bearing value associated with a node included in the 
plurality of data points (See Meek et al.. paragraph 0047; paragraph 0048; 
Krishnamurthy , column 6, lines 60-67); wherein the spline control points are 
derived by incorporating in the least squares approximation a bearing value 
associated with a node included in the plurality of data points (See paragraph 
0047-;,paraqraph„0048; _Kris_hnamurthy , column 6, lines 60-67); wherein the 
processor is configured to incorporate in the least squares approximation a 
bearing value associated with a node included in the plurality of data points (See 
Meek et al., paragraph 0047; paragraph 0048; Krishnamurthy , column 6, lines 
60-67). 

As to claims 9, 21 , 25 and 31 , Meek et al. as modified, teaches weighting a 
node included in the plurality of data points in the least squares approxinnation 
(See Meek et al., paragraph 0012; Krishnamurthy , column 13, lines 34-36); 
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weighting a node included in the plurality of data points (See Meek et al., 
paragraph 0012; Krishnamurthy , column 13, lines 34-36); wherein the spline 
controls points are derived using the least squares approximation by weighting a 
node included, in the plurality of data points (See Meek et al., paragraph 0012; 
Krishnamurthy . column 13, lines 34-36); wherein the processor is configured to 
weight a node included in the plurality of data points in the least squares 
approximation (See Meek et al., paragraph 0012; Krishnamurthy , column 13, 
lines 34-36). 

As to claims 10, 22, 26 and 32, Meek et al. as modified, teaches employing 
regularization in computing the least squares approximation (See Krishnamurthy , 
column 10, lines 55-58; column 31, lines 22-26); employing regularization in the 
least squares approximation (See Krishnamurthy , column 10, lines 55-58; 
column 31, lines 22-26); wherein the spline control points are derived by 
- employing regularization in the least squares approximation (See Krishnamurthy, 
column 10, lines 55-58; column 31, lines 22-26); wherein the processor is 
configured to employ regularization in computing the least squares approximation 
(See Krishnamurthy , column 10, lines 55-58; column 31, lines 22-26). 

As to claims 11, 17, 27 and 33 Meek et al. as modified, teaches identifying 
a straight section of the at least one geographic feature (See MeekeL^L 
paragraph 0012; paragraph 0014; paragraph 0033); and storing in the second 
computer-usable database the data points corresponding to the straight section 
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(See Meek et al. . paragraph 0012; paragraph 0014; paragraph 0033); identifying 
a straight section of a geographic feature based on the data points (See Meek et 
al^ paragraph 0012; paragraph 0014; paragraph 0033); and storing in the 
computer-usable database the data points corresponding to the straight section 
of the geographic feature (See Meek et al. , paragraph 0012; paragraph 0014; 
paragraph 0033); wherein the processor is configured to determine whether the 
geographic feature includes a straight section, and if so, linearly interpolate the 
data points representing the straight section (See Meek et al. , paragraph 0012; 
paragraph 0014; paragraph 0033); wherein the processor is configured to 
determine whether the at least one geographic feature has a substantially 
straight section, and if so, to store in the second computer-usable database the 
data points corresponding to the straight section (See Meek et al. , paragraph 
0012; paragraph 0014; paragraph 0033). 

As to claims 12, 18 and 34 Meek et al, as modified, teaches computing the 
control points only for one or more curved sections of the at least one geographic 
feature (See Meek et al. , abstract; paragraph 0020; paragraph 0021; paragraph 
0034); computing the control points only for one or more curved sections of the 
geographic feature (See Meek et al. , abstract; paragraph 0020; paragraph 0021; 
paragraph 0034); wherein the processor computes the control points only for one 
or more curved sections of the at least one geographic feature (See Meek et al. , 
abstract; paragraph 0020; paragraph 0021; paragraph 0034). 
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As to claim 13, Meek et al. as modified, teaclies computing the control 
points such that the tangent to the spline approximation of a curved section of the 
at least one geographic feature and the tangent to the straight section are equal 
at the point at which the curved and straight section meet (See Meek et al. , 
paragraph 0036; Krishnamurthy column 35, lines 34-42). 

As to claim 14, Meek et al. teaches a method of displaying on a computer 
output device a function representing a geographic feature (See abstract), 
comprising: 

retrieving from a computer-usable database a plurality of spline control 
points associated with the geographic feature (See paragraph 0020); 

calculating a polynomial spline using the spline control points to generate 
the function representing the geometry of the geographic feature (See paragraph 
0013, lines 48-56; paragraph 0015, lines 16-22); and displaying the function on 
the computer output device (See paragraph 0010; paragraph 0039). 

Meek et al. does not teach the spline control points being derived, using a 
least squares approximation, from a plurality of data points specifying 
coordinates of locations along the geographic feature. 

Krishnamurthy teaches parameterized surface fitting technique having 
independent control of fitting and parameterization (See abstract) in which he 
teaches the spline control points being derived, using a least squares 
approximation, from a plurality of data points specifying coordinates of locations 
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along the geographic feature (See column 6, lines 60-67; column 1 1 , lines 46- 
52). 

Therefore, it would have been obvious to a person having ordinary skill in 
the art at the time of the invention was made to have modified Meek et al. , to 
include the spline control points being derived, using a least squares 
approximation, from a plurality of data points specifying coordinates of locations 
along the geographic feature. 

It would have been obvious to a person having ordinary skill in the art at 
the time the invention was made to have modified Meek et al. , by the teachings 
of Krishnamurthy because the spline control points being derived, using a least 
squares approximation, from a plurality of data points specifying coordinates of 
locations along the geographic feature would create an improved and more 
flexible techniques for fitting smooth suri'aces to polygon meshes, since having 
flexibility and control over surface parameterization and fit is crucial for most 
applications (See Krishnamurthy, column 2, lines 15-18). 

As to claim 16, Meek et al, teaches a method of generating a 
computer-usable database that represents feature geometry using a plurality of 
spline control points associated with a plurality of geographic features (See 
abstract; paragraph 0020), comprising: 

providing a predetermined database that represents feature geometry 
using a plurality of data points specifying coordinates of locations along the 
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geographic features (See paragraph 0010; paragraph 001 1 ; paragraph 0020; 
paragraph 0029); 

for each of the geographic features, retrieving a corresponding set of data 
points from the predetermined database (See paragraph 0010; paragraph 001 1 ; 
paragraph 0020; paragraph 0029); and 

storing the plurality of spline control points in the computer-usable 
database (See paragraph 0013, lines 48-56; paragraph 0015, lines 16-22). 

Meek et al. does not teach fitting a polynomial spline to each of the 
geographic features by computing a plurality of control points yielding the least 
squares approximation to the corresponding set of data points. 

Krishnamurthy teaches parameterized surface fitting technique having 
independent control of fitting and parameterization (See abstract) in which he 
teaches fitting a polynomial spline to each of the geographic features by 
computing a plurality of control points yielding the least squares approximation to 
the corresponding set of data points (See column_6, lines 60-67; column 1 1 , lines 
46-52). 

Therefore, it would have been obvious to a person having ordinary skill in 
the art at the time of the invention was made to have modified Meek et al. , to 
include fitting a polynomial spline to each of the geographic features by 
computing a plurality of control points yielding the least squares approximation to 
the corresponding set of data points. 

It would have been obvious to a person having ordinary skill in the art at 
the time the invention was made to have modified Meek et aL , by the teachings 
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of Krishnamurthy because fitting a polynomial spline to each of the geographic 
features by computing a plurality of control points yielding the least squares 
approximation to the corresponding set of data points would create an improved 
and more flexible techniques for fitting smooth surfaces to polygon meshes, 
since having flexibility and control over surface parameterization and fit is crucial 
for most applications (See Krishnamurthy. column 2, lines 15-18). 

As to claim 19 Meek et al. as modified, teaches computing the control 
points for a geographic feature that has a curved section and an adjoining 
straight section such that a bearing value at an endpoint of the curved section 
equals a corresponding bearing value at an endpoint of the straight section that 
meets the curved section (See Meek etal.. paragraph 0013; paragraph 0020; 
paragraph 0021 ; Krishnamurthy. column 28, lines 1 6-30). 

As to cl aim 23 . Meek et al. teaches a system for displaying a function 
representing the geometry of a geographic feature (See abstract; paragraph 
0020), comprising: 

a database storing one or more spline control points associated with the 
geographic feature (See abstract; paragraph 0020); 

a processor configured to compute a polynomial spline using the spline 
control points to generate the function representing the geometry of the 
geographic feature (See abstract; paragraph 002; paragraph 009; paragraph 
0013; paragraph 0015); 
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and a display device for displaying the polyline (See abstract; paragraph 
0010; paragraph 0039). 

Meek et al. does not teach the spline control points being derived, using a 
least squares approximation, from a plurality of data points specifying 
coordinates of locations along the geographic feature. 

Krishnamurthy teaches parameterized surface fitting technique having 
independent control of fitting and parameterization (See abstract) in which he 
teaches the spline control points being derived, using a least squares 
approximation, from a plurality of data points specifying coordinates of locations 
along the geographic feature (See column 6, lines 60-67; column 1 1 , lines 46- 
52). 

Therefore, it would have been obvious to a person having ordinary skill in 
the art at the time of the invention was made to have modified Meek et al. , to the 
spline control points being derived, using a least squares approximation, from a 
plura lity of data p oint s specifying coordinates of locations along the geographic ^ _ 
feature. 

It would have been obvious to a person having ordinary skill in the art at 
the time the invention was made to have modified Meek et al. , by the teachings 
of Krishnamurthy because the spline control points being derived, using a least 
squares approximation, from a plurality of data points specifying coordinates of 
locations along the geographic feature would create an improved and nnore 
flexible techniques for fitting smooth surfaces to polygon meshes, since having 



Application/Control Number: 09/729,939 Page 12 

Art Unit: 2175 

flexibility and control over surface parameterization and fit is crucial for most 
applications (See Krishnamurthv. column 2, lines 15-18). 

As to claim 29, Meek et al. teaches a system for generating a plurality of 
spline control points that represent feature geometry (See abstract; paragraph 
0020), comprising: 

a first computer-usable database for storing a plurality of data points 
specifying coordinates of locations along at least one geographic feature (See 
paragraph 0010; paragraph 001; paragraph 0020; paragraph 0029); and 

a second computer-usable database for storing the control points (See 
abstract; paragraph 0010). 

Meek et al. does not teach a processor configured to apply a least 
squares approximation to the data points to generate the plurality of control 
points for a polynomial spline. 

Krishnamurthv teaches parameteri7ed .91 irfanp fitting tenhniqup hgwjng 

independent control of fitting and parameterization (See abstract) in which he 
teaches a processor configured to apply a least squares approximation to the 
data points to generate the plurality of control points for a polynomial spline (See 
column 6, lines 60-67; column 1 1 , lines 46-52). 

Therefore, it would have been obvious to a person having ordinary skill in 
the art at the time of the invention was made to have modified Meeket al. . to 
include a processor configured to apply a least squares approximation to the 
data points to generate the plurality of control points for a polynomial spline. 
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It would have been obvious to a person having ordinary skill in the art at 
the time the invention was made to have modified Meek etal. . by the teachings 
of Krishnamurthv because a processor configured to apply a least squares 
approximation to the data points to generate the plurality of control points for a 
polynomial spline would create an improved and more flexible techniques for 
fitting smooth surfaces to polygon meshes, since having flexibility and control 
over surface parameterization and fit is crucial for most applications (See 
Krishnamurthv. column 2, lines 15-18). 

3. Claims 4, 1 5, 28 and 35 are rejected under 35 U.S.C. 1 03(a) as being 
unpatentable over Meek et al. (U.S. Patent No. 6,029,173) in view of 
Krishnamurthv (U.S. Patent No. 6,256,038) as applied to claims 1-3, 8-14, 16-27 
and 29-34 above, and further in view of Davanand et al. (U.S. Patent No. 
6,639,592). 

As to claim 4, Meek et al. as modified, still does not teach wherein the 
polynomial spline is selected from the group consisting of uniform non-rational 
B-spline, non-uniform non-rational B-spline, uniform Catmull-Rom spline, non- 
uniform Catmull-Rom spline, and NURBS. 

Davanand et al. teaches curve network modeling (See abstract), in which 
he teaches wherein the polynomial spline is selected from the group consisting of 
uniform non-rational B-spline, non-uniform non-rational B-spline, uniform 
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Catmull-Rom spline, non-uniform Catmull-Rom spline, and NURBS (See 
abstract; column 2, lines 27-29; column 4, lines 20-29). 

Therefore, it would have been obvious to a person having ordinary skill in 
the art at the time of the invention was made to have modified Meek et al. as 
modified, to include wherein the polynomial spline is selected from the group 
consisting of uniform non-rational B-spline, non-uniform non-rational B-spline, 
uniform Catmull-Rom spline, non-uniform Catmull-Rom spline, and NURBS. 

It would have been obvious to a person having ordinary skill in the art at 
the time the invention was made to have modified Meek et al. as modified, by the 
teachings of Dayanand et al. because wherein the polynomial spline is selected 
from the group consisting of uniform non-rational B-spline, non-uniform non- 
rational B-spline, uniform Catmull-Rom spline, non-uniform Catmull-Rom spline, 
and NURBS would enable a computer modeler to represent arbitrary cun/ed 
surfaces very accurately (See Dayanand et a!., column 1 , lines 44-52). 



As to claims 15, 28 and 35 Meek et al. as modified, teaches wherein the 
polynomial spline is selected from the group consisting of uniform nonrational 
B-spline, non-uniform nonrational B-spline, uniform Catmull-Rom spline, 
nonuniform Catmull-Rom spline, and NURBS (See Dayanand et al., abstract; 
column 2, lines 27-29; column 4, lines 20-29); wherein the polynomial spline is 
selected from the group consisting of uniform nonrational B-spline, non-uniform 
nonrational B-spline, uniform Catmull-Rom spline, nonuniform Catmull-Rom 
spline, and NURBS (See Dayanand et al., abstract; column 2, lines 27-29; 
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column 4, lines 20-29); wherein the polynomial spline is selected from the group 
consisting of a uniform nonrational B-spline, nonuniform nonrational B-spline, 
uniform Catmull-Rom spline, nonuniform Catmull-Rom spline, and NURBS (See 
Davanand et al.. abstract; column 2, lines 27-29; column 4, lines 20-29). 

4. Claims 5-7 rejected under 35 U.S.C. 103(a) as being unpatentable over 
Meek et al. (U.S. Patent No. 6,029,1 73) in view of Krishnamurthy (U.S. Patent 
No. 6,256,038) as applied to claims1-3, 8-14, 16-27 and 29-34 above, and further 
in view of Rohmetal. (U.S. Patent No. 6,253,164) 

As to claim 5, Meek et al. as modified, still does not teach defining a knot 
sequence for the polynomial spline. 

Rohm et al. teaches curves and surfaces modeling based on a cloud of 
points (See abstract), in which he teaches defining a knot sequence for the 
polynomial spline (See column 4, lines 17-21). 

Therefore, it would have been obvious to a person having ordinary skill in 
the art at the time of the invention was made to have modified Meek et al. as 
modified, to include defining a knot sequence for the polynomial spline. 

It would have been obvious to a person having ordinary skill in the art at 
the time the invention was made to have modified Meek et al. as modified, by the 
teachings of Rohm et al. because defining a knot sequence for the polynomial 
spline would allow the modeler to only capture spatial information and the system 
will generate all surfaces automatically (See Rohm et al.. column 2, lines 32-34). 
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As to claim 6, Meek et al. as modified, teaches manually defining the knot 
sequence (See Rohm et al., column 4, lines 17-33). 

As to claim 7, Meek et al. as modified, teaches storing the knot sequence 
in the second computer-usable database (See Rohm et aL , column 4, lines 17- 
33). 

Response to Arguments 

5. Applicant's arguments see Response to Office Action Mailed June 4, 
2004, filed 05-December-2000, with respect to objection to the specification and 
objections to the drawings have been fully considered and are persuasive. 

6. Applicant's arguments filed on 05-December-2000, with respect to the 
rejected claims in view of the cited references have been fully considered but 
they are moot in view of the new grounds of rejection. 

Conclusion 

7. Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Mellissa M Chojnacki whose telephone 
number is 730-305-8769. The examiner can normally be reached on 8:30am- 
5:00pm. 
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If attempts to reach the examiner by telephone are unsuccessful, the 
examiner^s supervisor, Dov Popovici can be reached on 703-305-3830. The fax 
phone number for the organization where this application or proceeding is 
assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from 
the Patent Application Information Retrieval (PAIR) system. Status infornnation 
for published applications may be obtained from either Private PAIR or Public 
PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
free). 

Mmc 

September 1 , 2004 



SAM RIMELL 
PRIMARY EXAMINER 




